package T;

public class y {
    private static int[] array = new int[]{1, 2, 5, 10};
    private static int count = 0;
    private static int max = 15;

    public static void main(String[] args) {
        residue(max, 0);
        System.out.println(count);
    }

    private static void residue(int residue, int index) {
        out:
        for (; index < array.length; index++) {
            for (int i = 1; i * array[index] <= residue; i++) {
                if (i * array[index] == residue) {
                    count++;
                    continue out;
                } else {
                    int temp = residue - i * array[index];
                    if (index + 1 < array.length) {
                        residue(temp, index + 1);
                    }
                }

            }
        }
    }
}
